'''
    栈：栈很常见就不多说了，他先入后出。举个例子：
        每个 web 浏览器都有一个返回按钮。当你浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。你现在查看的网页在顶部，你第一个查看的网页在底部。
        如果按‘返回’按钮，将按相反的顺序浏览刚才的页面。
    抽象数据类型：
        - Stack() 创建一个空的新栈。 它不需要参数，并返回一个空栈。
        - push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。
        - pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。
        - peek() 从栈返回顶部项，但不会删除它。不需要参数。 不修改栈。
        - isEmpty() 测试栈是否为空。不需要参数，并返回布尔值。
        - size() 返回栈中的 item 数量。不需要参数，并返回一个整数。
'''

class Stack:
    def __init__(self):
        self.items = []

    def isEmpty(self):
        return self.items == []

    def size(self):
        return len(self.items)

    def push(self,item):
        self.items.append(item)

    def pop(self):
        return self.items.pop()

    def peek(self):
        return self.items[-1]

    def printstack(self):
        print(self.items)

if __name__ == '__main__':
    s = Stack()

    print(s.isEmpty())
    s.push(4)
    s.push('dog')
    print(s.peek())
    s.push(True)
    print(s.size())
    print(s.isEmpty())
    s.push(8.4)
    print(s.printstack())
    print(s.pop())
    print(s.pop())
    print(s.printstack())
    print(s.size())